توزیع بار در شبکه های اترنتی

حدود سه دهه از ظهور فناوری اترنت برای استفاده در شبکه های محلی گذشته است. در حال حاضر بیش از 90 درصد شبکه های محلی جهان بر پایه این فناوری طراحی شده و مشغول فعالیت هستند. با افزایش تعداد مشترکان متصل به این شبکه ها و تنوع خدمات مورد نظر آنها، مسئله کیفیت خدمات در شبکه های اترنتی بیش از پیش مورد توجه قرار گرفته است. یکی از ملزومات تامین کیفیت خدمات، اجرای روشهای مهندسی ترافیک و توازن بار در شبکه می باشد که در فناوری اترنت به آن توجهی نشده است. پروتکلهایی که در حال حاضر در شبکه های اترنتی اجرا می شوند بر پایه تشکیل و حفظ درخت پوشا در شبکه عمل می کنند. در پروتکل استاندارد ساخت درختهای پوشا، توازن بار در شبکه مورد توجه قرار نمی گیرد، به همین سبب میزان بهره گیری از منابع شبکه و همچنین کیفیت خدمات در شبکه به شدت افت می کند. هدف از این پایان نامه، یافتن بهترین درخت پوشا و بهترین مجموعه درختهای پوشای چندتایی بر اساس معیارهای توازن بار روی منابع می باشد. این معیارها در الگوریتمهای قبلیbst و bmst که به ترتیب وظیفه یافتن بهترین درخت پوشا و بهترین مجموعه درختهای پوشای چندتایی را بر عهده دارند نیز به کار برده می شوند. با این وجود، از آنجایی که این الگوریتم ها دارای پیچیدگی بالایی هستند مدت زمان رسیدن به نتایج طولانی خواهد بود که در شبکه های امروزی قابل قبول نمی باشد. در این پایان نامه برای کاهش میزان پیچیدگی و بتبع آن مدت زمان اجرای این الگوریتمها، از نظریه بهینه سازی استفاده شده است . به همین منظورسعی شده است تا یک مدل ریاضی مناسب از شبکه با توجه به وضعیت و شرایط آن تهیه شده و با استفاده از نرم افزارهای مخصوص حل مسائل بهینه سازی، طرح شده حل شود. نتایج شبیه سازی های انجام شده در این راستا نشان می دهند که نتایج الگوریتم جدید با نتایج الگوریتم های bst و bmst یکسان بوده اما مدت زمان یافتن نتایج بسیار کاهش یافته است.